(19) 



3 



Europaisches Patentamt 
European Patent Office 
Office eu rope en des brevets 



(12) 



(43) Date of publication: 

02.01.2003 Bulletin 2003/01 



(H) EP 1 271 101 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCU: G01C 21/26 



(21) Application number 02014420.0 

(22) Date of filing: 28.06.2002 



(84) Designated Contracting States: 


(72) Inventor: Stephens, Spencer 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Toluca Lake, CA 91602 (US) 


MC NL PT SE TR 




Designated Extension States: 


(74) Representative: Ferreccio, Rinaldo 


AL LT LV MK RO SI 


c/o Botti & Ferrari S.r.L, 




Via Located!, 5 


(30) Priority: 29.06.2001 US 301915 P 


20124 Milano (IT) 


(71) Applicant Stephens, Spencer 




Toluca Lake, CA 91602 (US) 





(54) Navigation system, device and method receiving a location identifier 



(57) A navigator receives a location identifier such 
as an address via signal transmission and calculates a 
route to or from the identified location. By transmitting a 
starting location and/or a destination to a navigator, one 
can eliminate the need for entering this information man- 
ually. For example, one typically stores addresses in a 
device such as a computer, Personal Digital Assistant 
(PDA), or cellular telephone. But instead of accessing 



an address and then manually entering it into the navi- 
gator, one can cause the device to download the ad- 
dress to the navigator via signal transmission. This 
saves time and reduces the chance of errors as com- 
pared to manual entry. Alternatively, the navigator can 
receive the location identifier from a data-storage medi- 
um such as a CD-ROM or from a data-storage device 
such as a memory card. 
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Description 

[0001] This application claims priority from U.S. Pat- 
ent App. Ser. No. 60/301,915, which was filed on June 
29, 2001 and which is incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] A high-end Global Positioning System (GPS) 
navigator can determine a route from a specified starting 
location to a specified destination and can guide a trave- 
ler along the route. A GPS navigator determines its cur- 
rent location on the surface of the earth by triangulating 
signals from GPS satellites and can determine the dis- 
tance and direction of another known location with re- 
spect to the current location. To map a route, the traveler 
first specifies the starting location and destination. Al- 
ternatively, the navigator may use its current location as 
the starting location so that the traveler need only spec- 
ify the destination. Next, the navigator calculates and 
stores a route between the starting location and desti- 
nation. Then, the navigator guides the traveler along the 
route by monitoring his position and providing him direc- 
tions such as where to make a turn. The navigator may 
be portable such that the traveler can carry it with him, 
or it may be installed in a vehicle such as an automobile. 
[0003] The traveler typically specifies the starting lo- 
cation (if necessary) and the destination by entering 
them into the GPS navigator using the navigator's input 
interface, which can be, e.g., a keypad, a touch screen, 
or voice-recognition interface. For standard locations in 
the United States, the traveler typically enters a street 
address that includes the number and name of the 
street, city, state, and zip code. For well-known locations 
such as the White House or the Grand Canyon, the nav- 
igator may allow the traveler to merely enter the location 
name. 

[0004] Unfortunately, entering the starting location 
and/or destination using the GPS navigator's input in- 
terface is often time-consuming and prone to error. Typ- 
ically, the traveler looks up the starting address and/or 
destination address in his address book and then man- 
ually enters them into the navigator. Because most ad- 
dresses are relatively long, it is often cumbersome and 
time consuming to enter the address(es) manually. Fur- 
thermore, if the navigator is installed in a rental car, the 
traveler may be unfamiliar with the entry procedure, and 
this unfamiliarity may frustrate the traveler as well as 
increase the time required to enter the address(es). In 
addition, the traveler may make an entry error, such as 
pressing the wrong key, and thus may enter an incorrect 
address. Such an error typically increases the entry 
time, and, if not discovered, may result in the navigator 
calculating, and the traveler following, a route to an un- 
desired destination! 



SUMMARY OF THE INVENTION 

[0005] In one aspect of the invention, a navigator re- 
ceives a destination identifier via transmission or from 
5 a storage media and determines a route to the destina- 
tion. 

[0006] By transmitting a starting location and/or a des- 
tination to a navigator, one can eliminate the need for 
entering this information manually. For example, one 

10 typically stores addresses in a device such as a compu- 
ter, Personal Digital Assistant (PDA), or cellular tele- 
phone. Instead of accessing an address and then man- 
ually entering it into the navigator, one can cause the 
device to upload the address to the navigator via signal 

15 transmission. This saves time and reduces the chance 
of errors as compared to manual entry. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 [0007] FIG. 1 is a block diagram of an location-iden- 
tifier storage device in communication with a navigator 
according to an embodiment of the invention. 
[0008] FIG. 2 is a flow chart describing the operation 
of the location-identifier storage device and navigator of 

25 FIG. 1 according to ah embodiment of the invention. 
[0009] FIG. 3 is a block diagram of a navigator accord- 
ing to another embodiment of the invention. 
[0010] FIG. 4 is a diagram of a vehicle that incorpo- 
rates the navigator of FIG. 1 or the navigator of FIG. 3 

30 according to an embodiment of the invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

35 [001 i] The following discussion is presented to ena- 
ble one skilled in the art to make and use the invention. 
Various modifications to the disclosed embodiments will 
be readily apparent to those skilled in the art, and the 
generic principles herein may be applied to other em- 

40 bodiments and applications without departing from the 
spirit and scope of the present invention as defined by 
the appended claims. Thus, the present invention is not 
intended to be limited to the embodiments shown, but 
is to be accorded the widest scope consistent with the 

45 principles and features disclosed herein. 

[0012] FIG. 1 is a block diagram of a navigation sys- 
tem 10, which includes a location-identifier storage de- 
vice 12 that can communicate with a GPS navigator 14 
via a path 16 according to an embodiment of the inven- 

50 tion. The device 12 stores location identifiers such as 
addresses and can upload one or more of these ad- 
dresses to the navigator 14 as starting or destination ad- 
dresses. After receiving the starting and/or destination 
addresses, the navigator 14 determines a route to the 

55 destination and guides a traveler (not shown) along the 
route. The device 12 may also store the names of fa- 
mous locations such as the Grand Canyon and upload 
such names to the navigator 14 to identify a famous 
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starting location and/or famous destination. By upload- 
ing a location identifier to the navigator 14 instead of 
entering the identifier manually, one saves time and re- 
duces the chance of errors in the uploaded identifier. 
[0013] The device 12, which may be a computer, 
PDA, cell phone, server, or other device able to store 
location data, includes a memory 18, processor 20, 
transmitter/receiver 22, display 24, and input interface 
26. The memory 18 can store address information for 
one or more contact persons (not shown), and may store 
such information in a format such as the known vCard 
format using a software application such as Microsoft 
Outlook®. One can enter such information into the 
memory 18 manually via the input interface 26, which is 
typically a keyboard, keypad, or touch screen. Or, one is 
can load such information into the memory 18 from an- 
other device, from an email attachment, or via the inter- 
net. 

[0014] The GPS navigator 14 includes a memory 28, 
processor 30, transmitter/receiver 32, display 34, and 20 
input interface 36. The memory 28 stores map and route 
information for one or more regions. One can enter such 
information into the memory 18 manually via the input 
interface 26, which is typically a keyboard, keypad, or 
touch screen. Or, one can load such information into the 25 
memory 18 from the device 12, from another device, or 
via the internet. Alternatively, the manufacturer of the . 
navigator 14 may preprogram such information into the 
memory 28. 

[0015] The path 16 allows the device 12 to send a lo- 30 
cation identifier to the navigator 14 via signal transmis- 
sion, and typically allows other communications be- 
tween the device and the navigator. For example, the 
path 16 may be a wireless radio-frequency (RF) or in- 
frared channel that carries RF or infrared signals. Alter- 35 
natively, the path 16 may include a cable that carries 
optical or electrical signals. For example, the path 16 
may include a conventional RS-232 cable coupled be- 
tween the device 12 and the navigator 14. 
[0016] Referring to FIG. 1 and to the flow chart of FIG. *o 
2, a routing procedure for the navigation system 10 is 
discussed according to an embodiment of the invention. 
For purposes of explanation, it is assumed that address- 
es, not proper names, of the starting location and the 
destination are used, and that these addresses were 45 
previously stored in the memory 18 of the device 12. 
[0017] Referring to step 40, a traveler (not shown) first 
retrieves the destination address from the addresses 
stored in the memory 18 of the device 12. For example, 
the traveler uses the input interface 26 to activate a soft- 50 
ware application such as Microsoft Outlook® and to se- 
lect the contact entry having the desired destination ad- 
dress. 

[0018] Referring to step 42, the travelerthen retrieves 
the start address from the memory 1 8 in a similar man- 55 
ner. Alternatively the traveler can skip step 42 if the nav- 
igator 14 uses its current location as the starting loca- 
tion. 



[0019] Referring to step 44, the traveler then causes 
the device 12 to transmit the retrieved destination and 
starting addresses to the navigator 14. For example, the 
traveler may view a menu (not shown) on the display 24 
5 and use the input interface 26 to select a transmit-ad- 
dress function from the menu. In response to this selec- 
tion, the processor 20 couples the selected addresses 
from the memory 18 to the transmitter/receiver 22, 
which downloads these addresses to the navigator 14 
via the path 16. 

[0020] Referring to step 46, the navigator 14 parses 
the received addresses. More specifically, the proces- 
sor 30 separates the starting and destination addresses 
and converts them into a format that is compatible with 
the software application that the processor 30 is execut- 
ing. 

[0021] Referring to step 48, the navigator 14 deter- 
mines whether it has received more than one starting 
and/or destination address. Sometimes, a contact entry 
in the software application run by the device 12 includes 
multiple addresses. For example, the entry may include 
a contact's home address and business address. If the 
traveler does not select one of these addresses, but 
merely selects the entire contact entry, then the device 
12 may send both the home and business addresses to 
the navigator 14 as either the starting address or the 
destination address. The navigator's processor 30 is 
programmed such that it will not determine a route if the 
starting and/or destination address is ambiguous. This 
prevents the processor 30 from determining, and pre- 
vents the traveler from following, and undesired route. 
[0022] Referring to step 50, if the navigator 14 deter- 
mines that it has received more than one starting or des- 
tination address, then displays a message on the dis- 
play 34 so that the traveler can select the desired ad- 
dress using the input interface 36. In response to the 
traveler's selection, the selected address is marked for 
use by the navigator 14. Alternatively, the navigator 14 
sends a request to the device 12 for clarification. In re- 
sponse to this request the device's processor 20 dis- 
plays this request on the display 24 so that the traveler 
can select the desired address using the input interface 
26. In response to the traveler's selection, the processor 
20 causes the transmitter/receiver 22 to send the selects 
ed address to the navigator 14. 

[0023] Referring to step 52, once the navigator 1 4 has 
a single start address and a single destination address, 
it determines whether both of these addresses are with- 
in a navigation region for which the navigator stores map 
information. 

[0024] Referring to step 54, if the start address and/ 
or the destination address are not within the navigator's 
navigation region, then the processor 30 displays an 
"out of region" message on the display 34, and gives the 
traveler one or more options for correcting the error. For 
example, the traveler may have the option of changing 
an out-of-region address to an in-region address, load- 
ing the navigator 14 with map data for a region that in- 
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eludes both the starting and destination addresses, and/ 
or canceling the routing procedure. If the traveler choos- 
es to load new map data, then he may initiate such load- 
ing via the input interface 26 of the device 12 or via the 
input interface 36 of the navigator 14. The navigator 14 
loads the new map data as discussed above in conjunc- 
tion with FIG. 1. Alternatively, the processor 30 sends 
the out-of-regipn error message to the device 12. Re- 
ferring to step 56, in response to the out-of-region error 
message from the navigator 14, the device 12 attempts 
to rectify the error. Specifically, the device's processor 
20 displays an "out of region" message on the display 
24. 

[0025] The traveler then has one or more options such 
as the above-described options for correcting the error. 
[0026] Referring to step 58, once the navigator 14 de- 
termines that the start and destination addresses are 
within the navigation region, it calculates a route from 
the starting address to the destination address. Specif- 
ically, the processor 30 causes the display 34 to display 
a request that the traveler confirm that the starting and 
destination addresses are correct. In response to this 
request, the traveler uses the input interface 36 to either 
confirm or deny the accuracy of the addresses. If the 
traveler confirms the accuracy of the addresses, then 
the processor 30 calculates the route. If one or both of 
the addresses are incorrect, the traveler can enter cor- 
rect addresses by restarting the routing procedure at 
step 40. 

[0027] Still referring to step 58, alternatively, the proc- 
essor 30 may send a request to the device 1 2 to confirm 
that the start and destination addresses are correct. In 
response to this request, the processor 20 causes the 
display 24 to display this request, and the traveler uses 
the input interface 26 to eifrier confirm or deny the ac- 
curacy of the addresses. If the traveler confirms the ac- 
curacy of the addresses, then the processor 20 sends 
a confirmation to the processor 30 via the path 16, and 
in response to this confirmation, the processor 30 cal- 
culates the route. If one or both of the addresses are 
incorrect, the traveler can enter correct addresses by 
restarting the routing procedure at step 40. 
[0028] Referring to step 60, once the navigator 1 4 cal- 
culates a route between the starting and destination ad- 
dresses, it stores the route in the memory 28. 
[0029] Referring to step 62, the processor 30 causes 
the display 34 to display a request to the traveler "ask- 
ing" whether there are any other destinations that the 
traveler wishes to visit. Alternatively, the navigator 14 
asks the device 12 whether there are any other destina- 
tions that the traveler wants to visit. For example, a 
traveler may want to travel to one destination, stay for 
a while, then travel to another destination, and so on. If 
the traveler does wish to visit additional destinations, 
then he selects the additional destination addresses by 
repeating the routing procedure starting at step 40. 
[0030] Once the navigator 14 has received all desti- 
nation addresses and has determined the route through 
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and/or to these destinations, the processor 30 ends the 
routing procedure. 

[0031] When the traveler decides to travel, he acti- 
vates the navigator 14, selects the route stored in the 

5 memory 28, and causes the navigator to navigate him 
along the selected route in a conventional manner. 
[0032] Still referring to FIGS. 1 and 2, other embodi- 
ments of the route-determination routine are contem- 
plated. For example, instead of initiating the routine from 

10 the device 12, the traveler may initiate the routine from 
the navigator 14 such that the navigator initiates com- 
munication with the device and causes the device to 
download the desired starting location and destination. 
Furthermore, although a GPS navigator is discussed, 

15 the navigator 14 may be another type of navigator. 
Moreover, once the navigator 14 receives the desired 
starting location and/or destination from the device 12, 
the traveler may initiate/perform one or more of the 
steps of the routing procedure from the navigator via the 

20 input interface 36. 

[0033] FIG. 3 is a block diagram of a GPS navigator 
70 according to another embodiment of the invention, 
where like numbers refer to like components with re- 
spect to the navigator 14 of FIG. 1 . The navigator 70 is 

25 similar to the navigator 14 except that it also includes a 
data receptacle 72, which allows a traveler (not shown) 
to download a starting location and/or a destination from 
a data-storage media such as a floppy disk or a 
CD-ROM or from a data-storage device such as a mem- 

30 ory card. For example, the traveler may wish to down- 
load a destination address from a CD-ROM that in- 
cludes address and telephone listings for everyone in 
the U.S. Like the downloading of starting-location and 
destination information from the device 12 as discussed 

35 above in conjunction with FIGS. 1 and 2, downloading 
from a data-storage media or device is typically faster 
and more accurate than manual entry. Furthermore, al- 
though the traveler may use the device 12 to implement 
the routing procedure of FIG. 2, he may also use the 

40 input interface 36 of the navigator 70 to implement this 
routine. 

[0034] FIG. 4 is a view of an automobile 80 that incor- 
porates the navigator 14 and/or the navigator 70 of 
FIGS. 1 and 3 according to an embodiment of the inven- 
ts tion. For example purposes, the automobile 80 is here- 
inafter discussed as including only the navigator 14. In 
operation, a traveler downloads a start location and/or 
a destination to the navigator 14 using the routing pro- 
cedure discussed above in conjunction with FIG. 2 or 
50 using a similar procedure. Alternatively, a traveler can 
use the routing procedure discussed-below for the spe- 
cific embodiment of the navigator 14 discussed below. 
[0035] Still referring to FIG. 4, a specific implementa- 
tion of the navigator 14 and a corresponding routing pro- 
55 cedure are discussed according to ah embodiment of 
the invention. The navigator 14 is mounted to the dash- 
board (not shown) of the automobile 80, and is imple- 
mented with a Compaq iPAQ 3870 pocket personal 
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computer (PC) running a Microsoft PocketPC 2002 op- 
erating system and a CF-card or PCMCIA sleeve into 
which is installed a Wireless GPS Card for iPAQ Pocket 
PCs, and includes a booster antenna coupled to the 
GPS Card and mounted in a suitable location in or on 5 
the automobile 80. The iPAQ is powered from a perma- 
nent connection to the power system (not shown) of the 
automobile 80, or is connected to the auto's cigarette 
lighter (not shown) via a power cord (not shown). The 
iPAQ is loaded with GPS software and street maps for 10 
the desired navigation region and with an address- 
download software application that allows it to receive 
start and/or destination addresses from the device 12 
(FIG. 1). This software application may be written in any 
programming language supported on the PocketPC *5 
2002 platform such .NET Visual Basic. Furthermore, the 
iPAQ communicates with the apparatus 12 over a wire- 
less path 16 (FIG. 1) according to either the Bluetooth 
(RF) or InfraRed Data Association (IRDA) standards. 
[0036] Next, an example procedure for uploading a 20 
destination address to the navigator 14 is discussed. 
This procedure assumes that the navigator 14 uses its 
current location as the starting location and that the de- 
vice 12 is a Palm m500 PDA with a Palm Bluetooth mod- 
ule. 25 
[0037] First, the navigator 14 is configured according 
to the manufacturer's instructions to power up with the 
Bluetooth manager software enabled, and to "autorun" 
the address-download software application. 
[0038] Next, to begin the routing procedure, the trave- 30 
ler powers on his m500, selects the address-book func- 
tion, and locates the entry, in the form of a previously 
stored vCard, that contains the destination address. 
[0039] [39] Then, the traveler initiates transmission of 
the vCard from the m500 to the navigator 14. Specif]- 35 
cally, with the vCard open on the display of the m500, 
the traveler selects the item "Send Address" on the " 
[Address] Record" menu. Next, a "Send With" window 
appears on the m500 and offers the traveler transmis- 
sion choices including "Bluetooth". Then, the traveler 40 
selects "Bluetooth" and waits a few seconds while the 
m500 "locates" the navigator 1 4. Once the m500 locates 
the navigator 14, It displays a window "Discovery Re- 
sults," and the traveler selects the navigator from the 
available choices and then selects "OK". At this point, 45 
the m500 transmits the vCard containing the destination 
address to the navigator 14. 

[0040] Then, the Bluetooth manager of the navigator 
14 accepts the vCard and stores it in a predetermined 
directory known to the address-download software ap- so 
plication. 

[0041] Next, the address-download software applica- 
tion detects the arrival of the vCard and opens it. As dis- 
cussed above in conjunction with FIGS. 1 and 2, if more 
than one address is present in the vCard, the address- 55 
download software application displays the choices on 
the display screen of the navigator 14 or on the display 
screen of the m500 and alerts the traveler that he needs 



to select one address. The traveler then selects the de- 
sired address. 

[0042] Once the address-download software applica- 
tion has determined the destination address from the 
vCard, it translates this address from the vCard format 
to the native format of the GPS software and initiates a 
route calculation in the GPS software. 
[0043] Next, the GPS software calculates the route to 
the destination and guides the traveler to the destination 
in the same way it would have had the traveler entered 
the destination address manually through the naviga- 
tor's input interface. 

[0044] Although the navigator 1 4 is disclosed as being 
located in an automobile 80, the navigator may be lo- 
cated in other types of vehicles such as, e.g., a truck, 
train, boat, plane, motorcycle, or spacecraft. Further- 
more, although described as guiding the traveler along 
the route, the navigator 14 may be designed to directly 
control the speed, steering, and/or other functions of the 
automobile 80. Moreover, although described as a Palm 
m500 PDA, the device 12 may be any other device ca- 
pable of uploading allocation identifier such as an ad- 
dress to the navigator 14. 



Claims 

1. A navigator, comprising: 

a receiver operable to receive a first identifier 
that identifies a destination; and 

a processor coupled to the receiver and oper- 
able to determine a route to the destination. 

2. The navigator of claim 1 wherein the receiver is op- 
erable to receive the first identifier from a remote 
device. 

3. The navigator of claim 1, further comprising: 

wherein the receiver is operable to receive the 
first identifier from a remote device; and 

a transmitter for sending data to the device. 

4. The navigator of claim 1 wherein the receiver is op- 
erable to receive the first identifier from a data-stor- 
age medium. 

5. The navigator of claim 1 wherein the receiver is op- 
erable to receive the first identifier via a wireless 
path. 

6. The navigator of claim 1 wherein the receiver is op- 
erable to receive the identifier via a cable. 

7. The navigator of claim 1 wherein the processor is 
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operable to determine the route from a starting lo- 
cation. 

8. The navigator of claim 1 wherein: 



starting location; and 

the processor is operable to determine the 
route from the starting location. 



the receiver is operable to receive a second 
identifier that identifies a starting location; and 

the processor is operable to determine the 
route from the starting location. 



10 



1 6. The system of claim 12 wherein: 

the receiver is operable to receive from a 
source other than the remote device a second 
identifier that identifies a starting location; and 



9. A vehicle, comprising: 



the processor is operable to determine the 
route from the starting location. 

is 1 7. The system of claim 12 wherein the navigator com- 
prises a global-positioning-system navigator. 

18. The system of claim 12 wherein the remote device 
comprises a computer. 

20 

19. The system of claim 12 wherein the remote device 
comprises a telephone. 

20. The system of claim 12 wherein the remote device 
25 comprises a personal digital assistant. 

21. The system of claim 12, further comprising: 

a vehicle; and 

30 

wherein the navigator is disposed in the vehi- 
cle. 

22. A method, comprising: 

35 

receiving an identifier that identifies a location; 
and 

sending the identifier to a navigator. 

40 

23. The method of claim 22, further comprising receiv- 
ing data from the navigator after sending the iden- 
tifier to the navigator. 



a navigator that includes, 

a receiver operable to receive an identifier that 
identifies a destination; and 

a processor coupled to the receiver and oper- 
able to determine a route to the destination. 

10. The vehicle of claim 9 wherein the processor is op- 
erable to navigate the vehicle along the determined 
route. 

11. The vehicle of claim 9 wherein the processor is op- 
erable to assist an operator in navigating the vehicle 
along the determined route. 

12. A system, comprising: 

a navigator, comprising, 

a receiver operable to receive a first identifier 
that identifies a destination, and 

a processor operable to determine a route to 
the destination; and 

a remote device, comprising, 

a transmitter operable to send the first identifier 
to the navigator. 

13. The system of claim 12 wherein the remote appa- 
ratus comprises a processor coupled to the trans- 
mitter and operable to receive the first identifier and 
to provide the first identifier to the transmitter. 

14. The system of claim 12 wherein the remote device 
comprises a memory coupled to the transmitter and 
operable to store the first identifier and to provide 
the first identifier to the transmitter. 

15. The system of claim 12 wherein: 



45 24. The method of claim 22, further comprising storing 
the identifier remotely from the navigator before 
sending the identifier to the navigator. 

25. The method of claim 22 wherein the identifier com- 
50 poses a portion of an electronic contact card. 

26. A method, comprising: 

receiving a first identifier that identifies a desti- 
55 nation; and 



the receiver is operable to receive from the re- determining a route to the destination, 

mote device a second identifier that identifies a 
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27. The method of claim 26 wherein receiving the iden- 
tifier comprises receiving the identifier from a data- 
storage medium. 

28. The method of claim 26 wherein receiving the iden- 5 
tifier comprises receiving the identifier from a re- 
mote source. 
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29. The method of claim 26, further comprising: 

receiving a second identifier that identifies a 
starting location; and 

determining the route from the starting location. 

30. The method of claim 26, further comprising: 

receiving coordinates of a current location from 
a global-positioning system; 

determining the current location from the coor- 
dinates; and 



determining the route from the determined cur- 
rent location. 25 



30 
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START 



D 



SELECT DESTINATION DATA FROM 
LOCATION DATA STORED IN THE 
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